#include<stdio.h>
int main(){
	int maxcount=0;
	int mincount=0;
	int k;
	scanf("%d",&k);
	int n[k];
	for(int q=0;q<k;q++){
		scanf("%d",&n[q]);
		printf(" ");
	}
	for(int w=0;w<k;w++){
		int x=n[w];
		for(int e=1;e<k+1;e++){
			if(n[e]>x){
				maxcount++;
			}
			else{
				mincount++;
			}
		}
		if(maxcount==mincount){
			printf("%d",x);
			break;
		}
		else{
			maxcount=0;
			mincount=0;
		}
	}
} 
